数2^72-1能被500至600之间的三个整数整除,请说明昰哪三个整数?

来源:百度知道 编辑:UC知道 时间:2024/05/24 08:41:00
急!!!
```各位帮忙啊``!

2^72-1 = 3 ^ 3 * 5 * 7 * 13 * 17 * 19 * 37 * 73 * 109 * 241 * 433 * 38737
将这些数中的几个相乘,如积在500-600间即可。
有511, 513, 545, 555, 585, 595这六个。

怪叔叔loli控的分解结果的前两项还可以用立方和公式分解。

2^72-1 = 4.7223664828696 * 10的21次方
500-600之间。。

2^72-1=(2^36+1)*(2^36-1)=(2^36+1)*(2^18+1)*(2^18-1)=(2^36+1)*(2^18+1)*(2^9+1)*(2^9-1)
所以2^9+1和2^9-1都能整除,就是513和511还有一个就不知道了。。